Multilevel Balancing Domain Decomposition by Constraints Deluxe Algorithms with Adaptive Coarse Spaces for Flow in Porous Media
نویسندگان
چکیده
منابع مشابه
The Development of Coarse Spaces for Domain Decomposition Algorithms
The importance of using coarse components, and thus at least one additional level, in the design of domain decomposition methods has been understood for at least twenty years. For many problems of interest, such a device, which provides at least a minimal amount of global transfer of information in each step, is necessary in order to obtain convergence rates which are independent of the number ...
متن کاملDomain decomposition strategies for nonlinear flow problems in porous media
Domain decomposition (DD) methods, such as the additive Schwarz method, are almost exclusively applied to a linearised equations. In the context of non-linear problems, these linear systems appear as part of a Newton iteration. However, applying DD methods directly to the original non-linear problem has some attractive features, most notably that the Newton iterations now solve local problems, ...
متن کاملMass Conservative Domain Decomposition for Porous Media Flow
Understanding flow in subsurface porous media is of great importance for society due to applications such as energy extraction and waste disposal. The governing equations for subsurface flow are a set of non-linear partial differential equations of mixed elliptichyperbolic type, and the parameter fields are highly heterogeneous with characteristic features on a continuum of length scales. This ...
متن کاملBalancing Domain Decomposition by Constraints and Perturbation
In this paper, we formulate and analyze a perturbed formulation of the BDDC method. We prove that the perturbed BDDC has the same polylogarithmic bound for the condition number as the standard formulation. Two types of properly scaled zero-order perturbations are considered: one uses a mass matrix and the other uses a Robin-type boundary condition, i.e, a mass matrix on the interface. With pert...
متن کاملMultilevel Balancing Domain Decomposition at Extreme Scales
In this talk we will summarize the steps we have followed towards highly scalable solver codes tailored for Finite Element (FE) analysis in our simulation software FEMPAR. In the first part of the talk, we will introduce the Balancing Domain Decomposition by Constraints (BDDC) preconditioning approach and some of the salient properties that make it highly suitable for extreme scale solver desig...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Scientific Computing
سال: 2017
ISSN: 1064-8275,1095-7197
DOI: 10.1137/16m1080653